Cerkvenjak est une petite commune située au nord-est de la Slovénie dans la région de la Basse-Styrie.
Cerkvenjak est localisée dans la région vallonnée du Slovenske Gorice à mi-chemin entre les villes de Maribor et de Murska Sobota. Elle est localisée sur le bassin de la rivière Drave entre les rivières Pesnica et Ščavnica.